//
// Created by 28735 on 2024/11/22.
//

#ifndef MALGRAPH_H
#define MALGRAPH_H

#define MAXSIZE 100

/*  多重邻接矩阵，link指向和该顶点相关联的边*/
typedef struct
{
}Info;

typedef struct Edge
{
    bool mark;

    //相同结点的边
    int ivex;
    Edge * ilink;

    int jvex;
    Edge * jlink;

    Info info;

}*Edge_ptr;

typedef struct
{
    Info info;
    Edge_ptr first;

}Vertex[MAXSIZE];

typedef struct
{
    Vertex vertexes;
    int edge_count;
    int vertex_count;
}MALGraph;


#endif //MALGRAPH_H
